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Abstract. In this article, we consider the group (TV) of modular units on 
Xi(N) that have divisors supported on the cusps lying over oo of Xo(N), called 
the oo-cusps. For each positive integer N, we will give an explicit basis for the 
group ,^^°(N). This enables us to compute the group structure of the rational 
torsion subgroup V^°(N) of the Jacobian Ji(N) of X±(N) generated by the 
differences of the co-cusps. In addition, based on our numerical computation, 
we make a conjecture on the structure of the p-primary part of ^^(p") for a 
regular prime p. 



1. Introduction 

Let r be a congruence subgroup of SL(2,1j). A modular unit /(r) on T is a 
modular function on T whose poles and zeros are all at cusps. If {7^} is a set of 
right coset representatives of T in SL(2, Z), then any symmetric sum of /(7jT) is a 
modular function on SL(2, Z) having poles only at 00, whence a polynomial of the 
elliptic j-function. Hence, modular units are contained in the integral closure of 
the ring C[j]. For arithmetic considerations, one may restrict his attention to the 
modular units that are in the integral closure of Q[j] or that of 1>\j]. 

When r = To(N), M. Newman [21], [22] determined sufficient conditions for a 
product Yid\N v(dT) rd of Dedekind eta functions to be modular on Tq(N). Be- 
cause of the infinite product representation 7y(r) = q 1 / 24 n^°=i(l — 9™)' 1 = e27TlT , 
such a modular function is a modular unit on T (N). In [27J, Takagi showed that 
for squarefree integers N, these functions generate the group of modular units on 

When T = T(N) is the principal congruence subgroup of level N, the group 
of modular units on T(N) has been studied extensively by Kubert and Lang in a 
series of papers [11] [12l [T31 HU [16]. Their main result states that the group of 
modular units on T(N) is generated by (products of) the Siegel functions, except 
for 2-cotorsions in the case when N is an even composite integer. (See [10].) Note 
that here a 2-cotorsion of a subgroup H of a group G means an element g in G 
satisfying g ^ H, but g 2 E H. 

When T = Ti(iV), N > 3, Kubert and Lang [TjJ Chapter 3] consider a special 
subgroup & of modular units that have divisors supported at cusps lying over the 
cusp of Xo(N). A set of representatives for such cusps is 

{1/a : 1 < a < N/2, (a,N) = 1}. 
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Because the homomorphism given by div : / i— ► div/ is injective modulo C x , the 
maximal possible rank for this subgroup modulo C x is <fi(N)/2 — 1. In [17l Chapter 
3], Kubert and Lang showed that this special subgroup does attain the maximal 
rank allowed. Moreover, they proved that this subgroup is generated by a certain 
class of the Siegel functions. Unlike the case T(N), non-trivial cotorsions do not 
exist in this case. 

The set of modular units is a very important object in number theory because 
of its wide range of applications. For example, the ray class field K (f) of conductor 
f of an imaginary quadratic number field K can be obtained by adjoining the val- 
ues, called the Sieg el- Ramachandra- Robert invariants, of a suitable chosen modular 
unit on T(iV(f)) at certain imaginary quadratic numbers, where N(f) denotes the 
smallest positive rational integer in f. (See Ramachandra [24] •) The same Siegel- 
Ramachandra-Robert invariants also appeared earlier in the Kronecker limit for- 
mula for the L- functions associated with characters of the ray class group, originally 
due to C. Meyer [20]. Furthermore, in [25], Robert showed that suitable products 
of the Siegel-Ramachandra-Robert invariants are units, called elliptic units, in the 
ray class field K(f), and determined the index of the group of elliptic units in the 
full unit group of K(f) for the case f is a power of prime ideal. The elliptic units 
featured prominently in Coates and Wiles' proof of (the weak form of) the Birch 
and Swinnerton-Dyer conjecture for the cases where elliptic curves have complex 
multiplication by the ring of integers in an imaginary quadratic field of class number 
one 0. 

Another area in which modular units plays a fundamental role is the arithmetic 
of the Jacobian variety of a modular curve. Let T be a congruence subgroup of level 
N. Consider the cuspidal embedding ioo : P i— > [(P) — (oo)], sending a point P to 
the divisor class of (P) — (oo), of the modular curve X(T) into its Jacobian J(T). 
From the work of Manin and Drinfeld [18] . we know that if P is a cusp, then ioo{P) 
is a torsion point on J(T). When the congruence subgroup T is Tq(N) for some 
squarefree integer N, these points are actually rational points in Jo(N) = J(r (N)). 
For the case N — p is a prime, Ogg [53] conjectured and Mazur [TH] proved that the 
full rational torsion subgroup of Jo(p) is generated by «oo(0) = (0) — (oo). Later on, 
in light of the Manin-Mumford conjecture (theorem of Raynaud), Coleman, Kaskel, 
and Ribet [3J proposed a stronger conjecture asserting that with the exception of 
hyperelliptic cases (excluding p = 37), if a modular curve Xq(p) has genus greater 
than 1, then the only points on Xo(p) that are mapped into torsion subgroups of 
Jo(p) under i^ are the two cusps. This conjecture was later established by Baker 

m 

For congruence subgroups of type ri(iV), the images of cusps under the cus- 
pidal embedding i^ are rational over Q(e 27ri / JV ). Moreover, when the cusps P 
are lying over oo of Xq{N), called the oo-cusps, the images ioo(P) are rational 
over Q. In particular, these points ioo(P) generate a rational torsion subgroup 
of Ji(N). We shall denote this rational torsion subgroup by ^^°(N). If we let 
C^°(N) denote the set of oo-cusps, 2>^°{N) the group of divisors of degree gen- 
erated by C^°(N), and ^^°{N) the group of modular units with divisors sup- 
ported on Cf° (N) , then the order of the ^ > 1 °° (TV) is simply the divisor class number 
hf(N) := |f?f°(iV)/ div ^"f ( N) | , which has been completely determined in litera- 
ture. Firstly, the prime cases were settled by Klimek [9]. Then Kubert and Lang 
[15] considered the prime power cases p n with p > 5. Finally, Yu [31] gave a class 
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number formula in full generality (given as Theorem A in the next section). Note 
that the divisor class number formulas in [TTl Theorem 3.4] and [31] are stated as 
for the subgroup generated by the differences of the cusps lying over of Xq(N). 
However, it is plain that the Atkin-Lehner involution ( £. "I 1 J gives rise to an iso- 
morphism between the two divisor class groups. 

It worths mentioning that the class number formula 



h?(p n ) = n i b 




4 -2,x 

for the prime power cases suggests that there exists an Iwasawa theory of Z p - 
extensions for the p-parts of < ^' 1 00 (p rl ). The Z p -extension cannot be coming from the 
covering Xi(p n+1 ) — > Xi(p n ) as the covering is not even Galois. However, it is still 
possible to define a Z p -action on the sets Cf°(p n ) of oo-cusps. This in turn induces 
a Zp-action on the divisor class groups < £^°{p n ). We plan to address the Iwasawa 
properties of the p-parts of &i°(p n ) in the future, cf. the conjecture below. 

With the order of (N) determined, it is natural to ask the following questions: 

(1) Is C £^°(N) the full rational torsion subgroup of Ji(N) when the oo-cusps 
are the only cusps whose images in J\ (N) are rational over Q? 

(2) What is the group structure of ^"(iV)? In particular, what is the structure 
of the p-primary part in the case N — p n is a prime power? 

For the case N — p is a prime, Conrad, Edixhoven, and Stein [H Section 6.1] 
devised an algorithm to obtain an upperbound for the order of the rational torsion 
subgroup of Ji(p). Comparing the upperbound with Kubert and Lang's divisor 
class number formula, they found that for p < 157 not equal to 29, 97, 101, 109, 
113, the upperbound agrees with the divisor class number. In other words, in 
those cases ^^°(p) is the whole rational torsion subgroup. Based on this numerical 
evidence, Conrad, Edixhoven, and Stein [U Page 392] conjectured that for a prime 
p > 5, any rational torsion point on Ji(p) is contained in the subgroup generated 
by the images of oo-cusps under i^. 

For the second question about the structure of fff (TV) , the problem eventually 
boils down to the problem of finding a basis for the group &i°(N) of modular 
units. In [5] Csirik determined the structure of < to^°(p) for the first few primes 
p. Presumably, he should have a method or an algorithm for finding a basis for 
j^f°(p). Beyond [5], it appears that nothing is known in literature. 

In this article, for each integer N greater than 4, we will construct an explicit ba- 
sis for the group ^f°(iV) in terms of the Siegel functions. We will use two different 
methods in obtaining our results, depending on whether N is a prime power. When 
N = p n is a prime power, we use Yu's class number formula (Theorem A below) 
and linear algebra arguments to show that our basis does generate the whole group 
of modular units. When N is not a prime power, we use Yu's characterization of 
^^{N) (Theorem B below) to argue directly that every function in ^^°(N) is 
a product of functions from our basis. In either case, the so-called distribution 
relations (Lemma [5]) play an essential role. 

We then carry out some numerical computation on the structure of ^^{N) for 
N in the range of a few hundreds. This amounts to computing the Smith normal 
form of the matrix representing the divisors of the modular units in the basis. We 
have also computed the structure of the p-primary part of < jfi°{p n ) for p n < 800 
with p = 2,3, 5, 7. Based on our limited numerical data (see Section [5|), we make 
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the following conjecture about the structure of the p-primary part of c to?°{p n ) for a 
regular prime p. 

Conjecture. Let p be a prime and n be a positive integer. Consider the endomor- 
phism [p] : ( ^°{p n ) — > %? 1 00 (p™) defined by multiplication by p. Define the p-rank 
of {p n ) to be the integer k such that the kernel of [p] has p k elements. If p is a 
regular prime, then we conjecture that the p-rank of^^°{p n ) is 

i(p-l)p- 2 -l 

for prime power p n > 8 with n > 2. 

More precisely, for a prime power p n > 8 with a regular prime p, we conjecture 
that the the number of copies of 1/p 2kr L in the primary decomposition of c tff°(p n ) 
is 

( ±(p - l) 2 p n ~ k ~ 2 - 1, ifp = 2andk<n- 3, 

J |(p - l) 2 p n ~ k - 2 - 1, if p>3 andk <n-2, 

hip — 5), if p > 5 and k = n — 1, 

0, else. 

and the number of copies of l*/p 2k ~ 1 Z is 

{1, if p = 2 and k < n — 3, 
1, if p = 3 and k < n — 2, 
Ij if P > 5 fc < n — 1, 
0, eZse. 

For powers of irregular primes, since the first case N = 37 2 has already exceeded 
our computational capacity, we do not have any numerical data to make any in- 
formed conjecture. However, we expect that the structure of the p-primary part 
of c to^°{p n ) for such cases should still possess similar patterns. It would be very 
interesting to see if the same phenomenon also appears in the case of Z p -extension 
of number fields and function fields over finite fields. 

The rest of the article is organized as follows. In Section [21 we explain our 
methods in details. In particular, we will review the basic properties of the Siegel 
functions, and then describe how we put Yu's theorems to use. In Sections [3] and 
IU we consider the prime power cases and non-prime power cases, respectively. 
The prime cases, the odd prime power cases, and the power of 2 cases are dealt 
with separately in Theorems [TJ O and [31 In Theorem 0] of Section 01 we consider 
the squarefree composite cases. Finally, in Theorem [5] we present bases for the 
remaining cases. Note that even though Theorem[4]is just a special case of Theorem 
El because the construction of bases in those cases is signicantly simpler and more 
transparent, those cases are handled separately to give the reader a clearer picture. 
Because of the complexity of our bases, many examples will be given. Finally, in 
Section 5, we give the results of our computation on the structures of of < if^°(N) 
for N < 100. The structures of the p-primary parts of ^(p™) are also given for 
p n < 800 with p = 2, 3, 5, 7, along with a few cases of #f (mp n ). 
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2. Methodology 

2.1. Notations and conventions. In this section, we will collect all the notations 
and conventions that will be used throughout the paper. 

Foremost, the letter N will be reserved exclusively for the level of the congruence 
subgroup ri(7V) that is under our consideration. For TV > 5, we let 

C°°(JV) = the set of cusps of Xi(N) lying over oo of X (N), 

3i^°(N) = the group of divisors of degree on X\(N) having support on C^°(N), 
,^^°(N) = the group of modular units on Xi(N) 

having divisors supported on C^°(N), 
■jf°°(jV) = the divisor class group 2>^° (N) / div (N) , 
h™(N) = |^ 1 00 (iV)/div^ 1 00 (iV)|, the divisor class number. 

Given a Dirichlet character \ modulo N, we let Bk, x denote the generalized Bernoulli 
numbers defined by the power series 

o=l fc=0 

In particular, if we let {x} be the fractional part of a real number x, then we have 

N 

B 2tX =NY,x(a)B 2 (a/N), 

a=l 

where 

B 2 (x)={x} 2 -{x} + l 

is the second Bernoulli function. Note that some authors define generalized Bernoulli 
numbers slightly differently. If an imprimitive Dirichlet character \ has conductor 
/ and let \f be the character modulo / that induces x, then in [31] the Bernoulli 
number associated with \ is defined as 

(1) \ 5>/(a)iMa//), 

o=l 

which is i?2,x//2 in our notation. The numbers i?2.x an d B 2 . Xf are connected by 
the formula 

B 2 . X =B 2 ^ X} [] (1"X/(P)P), 

P\N, p\f 
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proved in below. 

We now introduce the Siegel functions. For a = (01, 02) S Q 2 , a £ Z 2 , the Siegel 
functions g a (T~) are usually defined in terms of the Klein forms and the Dedekind 
eta functions. For our purpose, we only need to know that they have the following 
infinite product representation. Setting z — a\T + 0,2, q T — e 27 ™ r , and q z = e 27Tlz , 
we have 

00 

9a(r) = -e 2 ™ a («i-D/2 g f(»i)/2(i _ qz ) JJ (1 _ g » fo )(i _ q n/ q ^ 

n=l 

where B(x) — x 2 — x + 1/6 is the second Bernoulli polynomial. These functions, 
without the exponential factor _ e 27 ™ a 2(ai-i)/2^ are som etimes referred to as gener- 
alized Dedekind eta functions by some authors, notably [26l Chapter VIII]. 
For a given integer N, wc also define a class of functions 

Ei N Hr) = -J(«(«r) = fj (l - (1 _ , 

n=l 

for integers a not congruent to modulo N, where q — e 27rtr . The basic properties 
of Ea (t) will be introduced in the next section. They will be the building blocks 
of our bases. In a loose sense, we say these functions are functions of level N. (It 
does not mean that Ea^ by itself is modular on some congruence subgroup of level 
N, but that we use them to construct modular functions on Ti(N). However, the 
12iVth power of E^ is indeed modular on Fi(iV).) Notice that if d\(a,N), then 
we have the trivial relation 

Ei N \r)=E^ d \dr). 

From time to time, we will write E^J^ d \dT) in place of Ea(r) to stress the point 
that such a function is really coming from a congruence subgroup of lower level. 
Also, the notation E a {r) without the superscript has the same meaning as 

Note that it is easy to check that E 9+ m = E- g = —E g , Therefore, for a given N, 
there are only \(N— 1)/2] essentially distinct E g , indexed over the set (Z/7VZ)/±1 — 
{0}. Thus, a product f\ g Eg s is understood to be taken over g e (Z/iVZ)/±l-{0}. 

Finally, for a divisor K of N, the group Z/KZ acts on (Z/iVZ)/ ± 1 naturally 
bya^a+ kN/K for a e (Z/iVZ) / ± 1 and fc e Z/KZ. We let 

O a ,K ■= {b € Z/iVZ : a = b mod N/K}/± 1 

be the orbit of a under this group action. 

2.2. Properties of Siegel functions. In this section, we collect properties of the 
functions Eg N ^ = E g relevant to our consideration. The proof of these properties 
can be found in [30]. Throughout the section, N is a fixed integer greater than 4. 
The first property given is the transformation law for E g . 

Proposition 1 ( |30|, Corollary 2]). The functions E g satisfy 

(2) E g + N = E-g = —Eg. 

Moreover, let 7 = <= Fo(N). We have, for c = 0, 

E g (r + b) = e™ bNB ^E g (T), 
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and, for c > 0, 

(3) E g ( 7 r) = e(a, bN, c, d)e^ ah ' N -^ E ag {r), 

where 



e(a, 6, c, d) 



Remark. The proof of this property given in [30 used the transformation formula 
for the Jacobi theta function $i(z|r). An alternative approach will be to use the 
fact that the Siegel function is equal to the product of the Klein form and t](t) 2 . 
Then from the fact that the Klein form is a form of weight —1 on SL(2,Z) and 
the transformation formula for t](t) ([2£l pp. 125-127]), one can deduce the above 
formula for E g . The advantage of the argument given in [30] is that it can be 
generalized to the case of Jacobi forms (see [6] for the definition and properties of 
Jacobi forms) and the Riemann theta functions of higher genus. 

From the transformation law, we immediately obtain sufficient conditions for a 
product Yl g Eg 9 to be modular on Ti(iV). 

Proposition 2 ( |30l Corollary 3]). Consider a function /(r) = Yl g E g (T) eg , where 
g and e g are integers with g not divisible by N . Suppose that one has 

(4) ^e 5 = mod 12, ^ge g = Q mod 2 

9 9 

and 

(5) ^2g 2 e g = mod 27V. 

9 

Then f is a modular function on Ti(N). 

Furthermore, for the cases where N is a positive odd integer, conditions Q) and 
(0) can be reduced to 

^2 e 9 = m ° d 12 

9 

and 

^2g 2 e g = mod TV, 

9 

respectively. 

The following proposition gives the order of E g at cusps of X\{N). 

Proposition 3 ( |30[ Lemma 2]). The order of the function E g at a cusp a/c of 
X t (N) with (o,c) = 1 is (c,N)B 2 (ag/(c,N))/2, where B 2 {x) = {x} 2 - {x} + 1/6 
and {x} denotes the fractional part of a real number x. 

From the above proposition, we can easily see that when N = p is a prime, 
any quotient E gi / E g2 will have a divisor (with rational coefficients) supported on 
Cf°(p). For general N, after a moment of thought, we find the following condition 
for a product FJ E g a to have a divisor supported on Cf° (N) . 
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Lemma 4 ( [311 Lemma 4.1]). Let N be a positive composite integer. If /(r) = 
T[ g Eg 3 satisfies the orbit condition 

E e * = ° 

geo a , p 

for all a £ 1/N1 and all prime divisors p of N , then the poles and zeros of /(r) 
occur only at cusps lying over oo of Xq (TV) . 

In fact, Yu [31], cited as Theorem B below, showed that when N has at least two 
distinct prime factors, the orbit condition is the necessary and sufficient condition 
for Yig Eg 9 to be a modular unit contained in ^^°(N). (For prime power cases 
N = p n , a function satisfying the orbit condition alone will still have a divisor 
supported on C^°(p n ), but the orders at cusps may not be integers.) 

Finally, we need the following distribution relations among E g and among gen- 
eralized Bernoulli numbers. 

Lemma 5. Assume that N = nM for some positive integer n. Then we have for 
all integers a with < a < M , 



(6) 

i n \ / 



and consequently 



fc=0 

Proof. The proof of the first statement is a straightforward computation. Then the 
second statement follows immediately from ^ and the definition of E„ . □ 

Remark. Relation ^ shows that the set of all numbers NB 2 (a/N) forms a dis- 
tribution, called the Bernoulli distribution. See |28l Chapter 12] and [171 Chapter 
1]. 

2.3. Method for prime power cases. Let N — p n be a prime power. In this 
section we will explain how to use the following result of Yu to obtain a basis for 
J^-j 30 (TV) . Note that in the formula, if an imprimitive Dirichlet character x modulo 
TV has conductor /, we let Xf denote the character modulo / that induces x- 

Theorem A ([31, Theorem 5]). Let N > 5 be a positive integer and ui(N) be the 
number of distinct prime divisors of N . For a prime divisor p of N , letp 71 ^ be the 
highest power of p dividing N . We have the class number formula 



(7) 



h?(N) = i[P LiP) II f \ B ^x s lit 1 -P 2 Xf(p)) J 

p\N Xt^Xo even \ p\N ) 



forh^(N) = \9^°(N)/div^[N)\, where 

{(t>{N/p n ^){p n ^ 1 - 1) - 2n(p) + 2, ifu(N) > 2, 
p n - x - 2n + 2, if N =p n and p is odd, 

2 n ~ 1 -2n + 3, ifN = 2 n >8, 

and the product Y[ x runs over all even non-principal Dirichlet characters modulo 
N. 
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Remark. Note that the definition of the generalized Bernoulli numbers used in 
31j is different from ours. See Section [27X1 for details. 
In [31] , the number L(p) in the class number formula is given as 



L(p) 



_ J ( /)(7V/p"(p))(p n (p)- 1 - 1) - 2n(p) - 2, if TV is composite, 
- i p n-x _ 2n _ 2; HN = p n >4. 



As pointed out in [8], the minus sign in front of 2 is an obvious misprint. Also, the 
use of the term "composite" in |31j is somehow unconventional as it refers to an 
integer N with u>(N) > I throughout [51] . 

The discrepancy in the case N = 2 n is due to a slight oversight in the proof 
of Lemma 3.4 of [31]. Upon a close examination, one can see that when N = 2", 
Lemma 3.4 of [31] is valid only in the range 3 < £ < n, not 2 < £ < n. Note that 
when N — 2 3 , Yu's formula actually gives 

2 22 - 6+2 • \ ■ 8 • (B 2 (l/8) - fl a (3/8) - fl a (5/8) + B 3 (7/8)) = ~ 
as the class number, which clearly can not be the correct number. 

Remark. In [5] , Hazama gave another class number formula for (N) for N ^ 
mod 4 in terms of the so-called Demjanenko matrix. The new formula is more 
or less a result of manipulation of the generalized Bernoulli numbers. It does not 
give a new proof of Yu's formula. Nonetheless, Hazama's formula will be useful in 
verifying the correctness of our numerical computation. However, the reader should 
be mindful of several errors when applying Hazama's formula. 

In the statement of Theorem 3.1 of [S], /, should be defined as the multiplicative 
order of p$ in (1/miL) x / ± 1, not (Z/miZ) x , and should be 4>(mi) / '(2/i). Then 
A Pi (m) is simply (1 +p{ i ) ei /(l +Pi). The quantities /, e, A(m) should be defined 
analogously. Moreover, as already pointed out in 7], there is a discrepancy in the 
definition of the generalized Bernoulli numbers. However, the author of [7] still 
missed the 1/2 factor in Yu's definition ([1]) of generalized Bernoulli numbers. 

Yu's formula can be slightly simplified. 

Theorem A'. Let all the notations be given as in Theorem A. For a prime divisor 
p of N , we let f p denote the multiplicative order ofp in (Z/(N/p n ^)Z) y /±l ! and 
e p = |(Z/(/V/p"(P))Z) x / ± l|// p . Then the class number hf(N) is equal to 

w h?(N)=n p l±> } . n i^x. 

p\N ; x¥=Xo euen 

where the last product is taken over all even non-principal Dirichlet characters 
modulo N . 

Proof. We first determine the relation between i?2,x an d ^2,x/ f° r a character of 
conductor /. We have, by the exclusion-inclusion principle, 

N N/k 

B 2a =NY / B2(a/N) X (a) = N £ J B 2 (ak/N) Xf (ak). 

o=l k\Wf), (kj) = l o=l 
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The inner sum is equal to 

/=! V™- 1 { (mf + a)W (mf + a)k 1 
X/(fc)2^X/(«) ^ ( ^ A 7 +6 

a=0 m=0 v 

C^kf k 
a=0 

It follows that 

(9) B 2 , x = B 2 , xt v(k)Xf(k)k = B 2 . Xf JJ (l-X/(p)p), 

fe|(W//), (fe,/)=l p|JV, pf/ 

and consequently, 

p|JV X#Xo P 

Now for each prime factor p of iV, there are precisely \(Z/(N/p n ( p ' > )'Zi) x / ± 1| even 
Dirichlet characters modulo N whose conductors are relatively prime to p. As x 
runs over such characters, the values of x(p) S° through the complete set of / p th 
roots of unity e p times. Therefore, for a = 1, 2, 

-r-r (l- p a fp) e p 

and ([8]) follows. □ 

We now describe our method for prime power cases. Let N — p n be a prime 
power greater than 4, and set n = (j>(N)/2. The divisor group £^f°(iV) can be 
naturally embedded in the hyperplane x\ + ■ ■ ■ + x n = inside 1" by send- 
ing a divisor ^ c„(P ra ) of degree to (ci, . . . , c„), where Pi denote the cusps in 
Cf°(iV). It is obvious that the image of ^f°(7V) is the lattice A generated by 
V = {(0, . . . , 0, 1, — 1, 0, . . . , 0)}. Now if /i, . . . , f n -i are multiplicatively indepen- 
dent modular units contained in &£°(N), then the images of the divisors of fi will 
generate a sublattice A' of A of the same rank whose index in A can be determined 
using the following lemma. 

Lemma 6. Let A C K n be the lattice of dimension n ~ 1 generated by the vectors 
of the form (0, . . . , 1, —1, 0, . . . , 0). Let A' be a sublattice of A of the same rank 
generated by Vi, . . . , i? n -i £ A. Let v n = (ci, . . . , c„) be any vector such that J2i c i 
0, and M be the n x n matrix whose ith row is Vi. Then we have 



(A : A') 




detM 



Proof. In general, to determine the index of a sublattice A' in a lattice A of codi- 
mension 1 in R™, we pick a nonzero vector v in W 1 that is orthogonal to A, and 
form two matrices A and A', where the rows of A are genenerators of A and v, 
while those of A' are generators of A' and v. Then the index of A' in A is equal to 
\detA'/detA\. 

Now for the lattice A generated by (0, . . . , 1, — 1, 0, . . . , 0), we can choose the 
vector v to be (1/n, . . . , 1/ri). Then the determinant of A is 1. On the other hand, 
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for the matrix M in the lemma, by adding suitable multiples of the first n — 1 rows 
to the last row, we can bring the last row into (0, . . . , 0, c). Since the sum of entries 
in each of the first n—1 rows is 0, the number c is equal to the sum ^\ c$. Note that 
this procedure does not change the determinant. By the same token, we can also 
transform the matrix A' corresponding to A' into a matrix whose first n—1 rows 
are Vi and whose last row is (0, ... ,0, 1) without change the determinant. From 
this, we see that det M = cdet A', and therefore (A : A') = |c _1 det M\. □ 

Now let us consider the prime case N = p for the moment. Assume that fi(r) = 
Y[j Ej t,J , i = 1, . . ., (p — l)/2 — 1, are multiplicatively independent modular units 
in &i°(p). Let M be the square matrix of size (p — l)/2 whose (j, /c)-entry is the 
order of Ej at k /p, and U = (ity ) be the square matrix of the same size with 

'e„, if 1 <i< (p-3)/2, 
0, if i= (p-l)/2 and 1 < j < (p - 3)/2, 
,1, if * = i = (p - l)/2. 

Then the product E/M will have the orders of /j at A:/p as its (i, fc)-entry for the first 
(p — 3)/2 rows and the last row consists of the orders of Ei p _i)/2 a t k/p, which, by 
Proposition [3] are pB2{k(p — l)/p)/2. Thus, by Lemma[Hl the subgroup generated 
by the divisors of fi will have index 

-l 

p_ v u J Li P - I! 



(10) 



fc=l 



det [7 det M 



in the full divisor group. In particular, {/,} generates &%°(p) if and only if this 
number is equal to hf(p). 

By the definition of generalized Bernoulli numbers, we have 



(P"l)/2 ^ 

P n ( k iP- 1 ) 



2,X0- 



We now determine det M , which turns out to be essentially the product of gener- 
alized Bernoulli numbers appearing in Theorem A. 

Lemma 7. Let N > 4 be an integer, n = <j)(N)/2, and 

S = { ai : i = l,...,n, l<a,<N/2, (a ll N) = l}. 

For an integer b relatively prime to N , denote by b~ x its multiplicative inverse 
modulo N. Let M be the n x n matrix whose (i, j)- entry is NB2(aiaJ 1 /N)/2. 
Then we have 



detM = J]k x , 



where x runs over all even characters modulo N . 

Proof. The proof is standard. We let V be the vector space over C of all C-valued 
functions / on (Z/NZ) X satisfying /(a) = /(-a) for all a € (Z/NZ) X . There are 
two standard bases for V. One is {5 a ■ a £ S}, where 



o~ a (x) 



1, if x = ±a, 
0, else, 
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and the other is { all even Dirichlet characters modulo N}. For a E (Z/7VZ) X , 
define T a : V V by T a f(x) — f(ax). Then T a is a linear operator on V. 
Consider 

T = ^^ 2 ( a /JV)T n . 

We have 

T6 b (x) = Y, -jB 2 (a/N)5 b (ax) = £ -B 2 (a/N)6 a -i b (x), 

aeS a<ES 

and hence 

T5 b = Y J ^B 2 {bc- 1 /N)5 c . 

cGS 

We find that the matrix of T with respect to the first basis is M. 

On the other hand, we also have, for an even Dirichlet character x modulo N, 

T x(x) = E ^B 2 (a/N) X (ax) = £ ^B 2 (a/N) X (a) X (x) = \b 2 , xX (x). 

From this we see that the matrix of T with respect to the second basis is diagonal 
and its determinant is the product 



X 

of eigenvalues, which equals to the determinant of M. This proves the lemma. □ 

In summary, in the case N = p is an odd prime, if e^j, i = 1, . . . , (p — 3)/2, 
j = 1, . . . , (p — l)/2, are integers such that 

(p-l)/2 0-l)/2 

^ ei,j =0, Y f e i,i = mod P> 

3=1 3=1 

and the square matrix U = (?%■) of size (p — l)/2 defined by (|10p has determinant 
p, then according to Theorem A, fa — FT. , j = 1, . . . , (p — 3)/2, form a basis 
for ^i°°(p). 

For prime power cases N = p n , the basic idea is similar. We pick a generator 
a of (Z/p"Z) x / ± 1 and form a 0(iV)/2 x </>(iV)/2 matrix M with the (i, j)-entry 
being the order of E a i-i at a^ 1 /N. Then we try to find another cj)(N)/2 x <j>(N)/2 
matrix U such that 

(1) the first <p(N)/2 — 1 rows of UM has the interpretation as the orders of 
some functions in ^^°{N), 

(2) the last row of U is (0, . . . , 0, 1), 

(3) the determinant of U equals to p L ( p \ 

However, unlike the prime cases, the functions E g with (g, N) = 1 will not be 
sufficient to generate the whole group (N) and it is necessary to use functions 

from lower level, i.e., functions of the form Eg P ' (p n ~ e r) = E^}_ t (r) for some I < n. 
To record the orders of such a function at cusps, we will invoke the distribution 
relation © in Lemma [5] We leave the details to Section [ 
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2.4. Method for non-prime power cases. In this section, we explain our idea 
for non-prime power cases. 

In theory, it is still possible to use the same method as the prime power cases, 
but the argument will become extremely tedious. Thus, instead of using Theorem 
A and the linear algebra argument, we use the following characterization of j^f (N) 
ofYu[3D. 

Theorem B (Yu, [31, Lemma 2.1 and Theorem 4]). Let N be a positive integer 
having at least two distinct prime divisors. Then, up to a scalar, f(r) belongs to 
JP£°(N) if and only if f(r) = JT E g is a product of E g satisfying 

(ii) E e s = ° 

for each prime divisor p of N and each a £ Z/NZ. 

Our idea is perhaps best explained by giving an example. 

Example. Consider N = 21. Assume that /(r) = IIg=i E g 9 is a modular unit in 
t F 1 °°(21). Then the orbit condition (dTJ gives 

e? = 0, e 3 = -e 4 - e w , e 6 = -ei - e 8 , e 9 = -e 2 - e 5 , 

and 

ei + e 2 + e 4 + e 5 + e 8 + e w = 0. 

Then we have 

f=(^x i (EiX 2 f^±y 4 (^x 5 f^-X 8 f^y 10 

■' \E 6 J \E g J \E 3 ) \e 9 J \e 6 ) \e 3 J ' 

subject to the condition e\ + e 2 + e 4 + es + e 8 + eio = 0. Thus, if we let F^, 
i = 1,2, 4, 5, 8, 10, denote the 6 quotients in the last expression, then F1/F2, F2/F4, 
F4/F5, F 5 /F 8 , F 8 /F w will generate ^(21). 

The above example shows that for a squarefree composite integer N, we may 
regard any (f>(N)/2 — 1 exponents e g from the set {e g : 1 < g < N/2, {g, N) = 1} 
as "free variables" and express the rest of e g in terms of these free variables. This 
gives a basis for ^f°(N). 

When N is not squarefree, the situation is much more complicated as there are 
relations among {e g : 1 < g < N/2, (g, N) = 1} other than J2( g n)=i e g ~ 0- For 
instance, when N = 63, the orbit conditions include ei+e22+e2o = 0, e2+e23+eig = 
0, and so on. (The situation is reminiscent of the case of cyclotomic units where 
non-trivial relations exist among the units 1 — e 27Tlk / N .) Then, again, modular units 
from modular curves of lower levels are needed to obtain a basis for J^-j 30 (N ) . We 
leave the details to Section [U 

3. Prime power cases 

3.1. Prime cases. In this section, we consider the simplest case when the level is 
a prime. 

Theorem 1. Let N = p be an odd prime greater than 3. Let a be a generator 
of the cyclic group (Z/pZ) x / ± 1 and b be its multiplicative inverse modulo p. Let 
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n = (p — l)/2. Then the functions 



l+b 2 



E 



generate &%°(p) modulo C > 



,n- 



Ef., 



Proof. Let p, a, b, and n be given as in the statement. There are n essentially 
distinct E g , and there are n cusps k/p, k = 1, . . . ,n, of Xi(p) that are lying over 
oo of Xo(p). By Proposition [3l the order of E g at k/p is pP>2(gk/p)/2. We form an 
n x n matrix M = (Mij) by setting 



= |B a (o 

to be the order of i? a i-i at a?~ x /p. Set 

/ 1 -6 2 



/P) 



(12) 







1 -b 2 



-Ir 



\-b 2 j 



In other words, U\ has — b 2 on the superdiagonal and 1 on the diagonal, except for 



the last one, which has 1 — b . Note that for i = 1, . . . , n 
matrix U\M now records the orders of E a t-i /-E 1 4 at cusps. 
Furthermore, set 



1, the ith row of the 



(13) 



U 2 = 



/I 




V 



1 



-1 



p 





-p 

1/ 



The matrix ?72 has —1 on the superdiagonal and 1 on the diagonal, except for the 
(n — l)-st row, which has — p and p, respectively. Then the first n — 2 rows of the 
matrix TJ^UxM describe the orders of = E a %-i E^ i+1 / E l f b at cusps. Also, the 
(n — l)-st row gives the orders of /„_i = E^ 2 jE\ at cusps. By Proposition^ these 
functions are all modular on Ti(p). Moreover, by Proposition [21 fa has no poles 
nor zeros at cusps that are not of the form k/p. Thus, the functions fi belong to 
the group ^f°(p). We will show that these functions are a basis of ^±°(p) modulo 
C x , or equivalently, that the divisors of these functions fi form a Z-basis for the 
additive group div^^°(p). 

It is obvious that the divisor group ^f°(p) is generated by (1/p) — (a/p), (a/p) — 
(a 2 /p), • • • , (b 2 /p) — (b/p). Thus, according to Lemma the index of the sub- 
group generated by the divisors of fi in the group ^f°(p) is the absolute value of 
det(U2UiM) divided by the sum of the entries in the last row of U^UxM. It remains 
to show that it has the correct value as given in ([7]). 

By Lemma [71 the determinant of M is, up to ±1 sign, 



detM 



B 
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(Note that the matrix M here differs from the one in Lemma [7] by multiplication 
by permutation matrices on the two sides.) Also, the determinants of U\ and U% 
are 1 — b 2 and p, respectively. Now the last row of U2U1 is (0, ... ,0, 1 — b 2 ). If 
follows that the sum of the entries in the last row of U2U1M is equal to 



(1-6 2 ) 



(p-l)/2 

fe=i 



~B2(k/p) 



1 



-B 



2,X0- 



and the index is equal to the absolute value of 

4 , ,„ , 4 



(1 - b 2 )B 



2,Xo 



•det(C/ 2 f7iM) 



(l-b 2 )B 2 . 



2,X' 



which is indeed the index of div J^f (p) in In other words, the functions fi 

form a basis for ,^^(p) modulo C x . This completes the proof of the theorem. □ 

We now give an example demonstrating our idea. 

Example. Let N = 13. We choose the generator a of the group (Z/13Z) X to 
be a = 7. Then the multiplicative inverse of a modulo 13 is b = 2. The cusps of 
Xi(13) lying over 00 of Xq(13) are i = 1, ... ,6. We denote these cusps by 

Pi = a'" 1 / 13 ! i = 1, - ,6. Then the matrix M is 



M = (13-B 2 (7 i+J_2 /13)/2) i 





/ 97 -83 


-11 


-71 


-47 


37 \ 




-83 -11 


-71 


-47 


37 


97 


1 


-11 -71 


-47 


37 


97 


-83 


5 _ 156 


-71 -47 


37 


97 


-83 


-11 




-47 37 


97 


-83 


-11 


-71 




\ 37 97 


-83 




11 


-71 


-47/ 


and (13] 


, we find 












/ 3 -2 1 2 


1 










-2 1 


2 1 


-5 


3 








1 2 


1 -5 


3 


-2 








2 1 


-5 3 


-2 


1 








-7 -5 15 -6 


5 


-2 








\Cl c 2 


c 3 c 4 


C5 


C6 / 









U 2 U 1 M = 



where (c±, . . . , cq) is —3 times the last row of M. The first 5 rows represent the 
orders of h = E^/El f 2 = E 6 E%/El f 3 = E 3 Ej/El f 4 = E % E\jE\, and 
i?4 3 /i?2 3 at the cusps Pj, respectively. Since the determinant of U2U1M is 57/2 
and the sum of c; is 3/2, according to Lcmma[6j we find the index of the subgroup 
generated by the divisors of fi in ^f°(13) is 19, which agrees with the divisor class 
number obtained from ([7]). In other words, fi generate 

Now observe that the divisor class group ^f°(13)/div^i(13) is cyclic. Thus, 
there is an integer m with < m < 19 such that m(Pi) — m(P 2 ) and (P 2 ) — (P3) 
are in the same class, i.e., m(Pi) — [m + 1)(-P 2 ) + (P3) is a principal divisor. This 
integer m has the property that the equation 

(ci,c 2 ,C3,C4,C5,c 6 )[/ 3 C/ 2 t r iM = (m, -m - 1, 1,0,0,0) 

has an integer solution. We find that this occurs when m = 8 with 

(ci,...,c 6 ) = (9,40,167,675,208,0). 
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This integer m also satisfies m(P2) — m(P3) ~ (P3) — (P 4 ), m(P 3 ) — m(Pi) ~ 
(P4) — (P5), and so on. This is because if /(r) is a modular function on Ti(13) such 
that 

div/ = m(Pi) - (m + 1)(P 2 ) + (P 3 ), 

then 

div /| if) = m(P 2 ) - (m + 1)(P 3 ) + (P 4 ), 
6 -2^ 



div/|L 3 _ X ) =m(P 3 )-(m+l)(P 4 ) + (P5), 
and so on. From these informations, we see that the divisor 

I>(P) 

i=l 

and 

{di + 8(di + da) + 8 2 (di + d 2 + d 3 ) H h 8 4 (di + d 2 + d 3 + d 4 + d 5 )} 

• ((Pi) - (P 2 )) + (di + d 2 + • • ■ + d 6 )(P 6 ) 
are in the same divisor class. In particular, it is principal if and only if 

di+d 2 H hd 6 = 0, 7di + 6d 2 + 17d 3 + 10d4 + lids = mod 19. 



3.2. Prime power cases. In this section we deal with the cases where N = p k is 
a prime power. For the ease of exposition, odd prime power cases and even prime 
power cases are stated as two theorems, even though the proofs are very similar. 
We first describe two constructions of modular functions belonging to ^ r ^°(p k ). 

Lemma 8. Let p be a prime, and k be an integer greater than 1. Suppose that g 
and e g are integers satisfying p\ g and 

g 2 e g = mod p 

9 

Then 



n 

k\ 



E, 



fi 



Pg(l+mp fc - 1 ) 



is a modular function in &£°(p ) for all integers m. 

Proof. It is easy to see from Proposition [2] that the functions concerned are all 
modular on T\{p k ). These functions also satisfy the orbit condition in Lemma 2] 
Thus, they are contained in ^^°(p k ). □ 

The second method uses functions from lower levels. 

Lemma 9. Assume that N = pM . If e g are integers such that 

^ e g = mod 12, ge g = mod 2, 



g 2 e g — mod 



|2M, ifp\M, 
\2M/p, ifp\M, 
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then Y[ g Eg M \pT) e9 is a modular function on Ti(N). Moreover, if M is odd, then 
the conditions can be relaxed to 



{M, ifp\M, 
[M/p, ifp\M. 



^e g = mod 12, ^<? 2 e 5 = mod 

9 9 

Proof. Let a = ( a c b d ) e T 1 (N). We have 

(14) par = p^±± = a ^ +b P =( a b P] ( pT ) 

{ } P P cr + d (c/p)(pr)+d [c/p d) [pT) - 

Then by © of Proposition [TJ 

E g M) {par) = e(a, bpM, c/pM, (j)e«(M/«-*) £ M ( pr ). 
Then the assumptions e g = mod 12 and ^ g ge^ = mod 2 imply that 

JJ {paTfs = ex p {mabp £ g^/Af} [J £?W (pr) e * . 

When p \ M, the condition ^2 g g 2 e g = mod 2M ensures that the exponential 
factor is equal to 1. When p\M, the condition g 2 e g = mod 2M/p will suffice. 
In either case, we have 

Finally, equality ((2|) in Proposition [T] and the assumption ^ ge g = mod 2 show 
that 

J]4 M )(p<7T) e " =n(-l)» e «(°- 1 ^W(pr) e » = JJ^W(pr) e «. 

When M is odd, since = E^} g , we may assume that all g are even so that 

g^g = 0, 9 2e g = mod 2 are always satisfied. Also, g 2 = (M — g) 2 mod M. 
Therefore, the conditions can be reduced to e g = mod 12 and J2g 2 e g = 
mod M when M is odd. This completes the proof. □ 

Lemma 10. Let p a prime. Assume that N — pM . If /(r) is a modular function 
on X\(M), then f(pr) is a modular function on X\(N). Furthermore, if p also 
divides M and /(r) belongs to the group =^f°(M), then the function f(pr) belongs 
to the group &£°(N). 

Proof. Assume that /(r) is modular on Ti(M). Given a = (" j) S ri(JV), we 
have, by ([Tljl. 

Since /(r) is assumed to be modular on Ti{M), we have fipar) = f(pr). That is, 
f(pr) is modular on ri(JV). 

Now assume that p\M and /(r) G ^f°(M). The assumption that /(r) has no 
zeros nor poles in H implies that f(pr) has the same property. Now we check that 
the poles and zeros of f(pr) occurs only at cusps lying over oo of X (N). 

In general, the cusps of Xi(N) takes the form a/c with c\N and (a, c) = 1. 
Choose integers b and d such that 

a=(l J)e5L(2,Z). 
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Then the order of a modular function g(r) on X%(N) at a/c is determined by the 
Fourier expansion of g(ar). In particular, g(r) has no pole nor zero at a/c if and 
only if the Fourier expansion of g(crr) starts from a non- vanishing constant term. 

Now a/c does not lie over oo of Xo(N) if and only c is a proper divisor of N. 
We will show that f{pr) has no poles nor zeros at such points. This amounts to 
proving the assertion that linv^oo f(par) is finite and non-vanishing for such a/c. 
We consider two cases p\c and p \ c separately. 

When p\c, we have lmv^Qo fipcrr) = f(a/(c/p)). Since the denominator c/p is a 
proper divisor of M, by assumption that /(r) £ ^f°(M), linv^oo fipcrr) is finite 
and non- vanishing. 

When p j c, we have lim T _ too po'T = pa/c. By the assumption that p\M, the 
denominator c is a proper divisor of M. Thus, we conclude again that fipr) has 
no poles nor zeros at a/c. This completes the proof. □ 



Combining the above two lemmas, we obtain a simple construction of modular 
functions that are in &^°ip k ). 

Corollary 11. Let p be a prime and k > 2 be a positive integer. Then 

Ef\v^r)/E^ m ^iv^r) 



are all modular functions contained in ^£°ip k ) for all £ = 1, . . . , k — 1 and all g 
and m satisfying g, g + mp 1 ^ 1 ^ mod p^ . 

Proof. First of all, Lemma[9]shows that f(r) = Ef 'ipr)/E^' e _ 1 (pr) is a modu- 
lar function on ri(j/ +1 ). Then the first part of Lemma ITOl implies that fip k ~ l ~ x r) 
is modular on Y\ip k ) for all k > I. We now prove that it has poles and zeros only 
at cusps in Cfip k ). 

Lemma IE shows that fir/pf = ^ ) (r)P/^^ pf _ 1 (r)P is in &^{p l ). Then 

Lemma [TU1 implies that fip k ^ l ^ 1 r) p has poles and zeros only at cusps in C^°ip k ), 
and so is fip k ~ i ~ 1 r). We conclude that fip k ~ i ~ 1 r) is in ^^°ip k ), as claimed in 
the statement of the lemma. □ 



With the above lemmas we can now determine a basis for j^-j 30 (p fc ) for odd primes 
p and integers k > 2. 

Theorem 2. Let k > 1 and N = p k be an odd prime power. For a positive integer 
t, we set (fn — (f>ip l )/2. Let a be a generator of the cyclic group (Z/p^Z)* / ± 1 and 
b be its multiplicative inverse modulo p. Then a basis for ^i°(p ) modulo C x is 
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given by 



fi 
fi 

fi 

fi 
fi 



iO" - ) 



= 1, • • • ,0k - 0k-l - 1, 
= 4>k- 0k-i, 

= </>fe - 0fe-i + 1, ... ,0k 



^-l(P*- a T) 

s (p)( p fe-i r ) > 



i = <t>k- 



h + 1, • • • ,0fe - 0i, 

>1 + l,...,0fc - 1. 



Proof. Form a, <pk x <pk matrix M = (My), where 

„fc / a i+j-2 
Mij = V —B 2 ?— r - 

In other words, is the order of E a i-i at a^ 1 /p k . For £ = 2, . . . , k, define a 
(pi x (pi matrix Vi by 

/ / / \ 

/ -/ 



(15) 



I -I 

/ -I 

\pl pi pi pi J 

Here the matrix consists of p 2 blocks, each of which is of (pe-i x 4>i-\ size, and I 
is the identity matrix, while is the zero matrix. Define also (pk x <t>k matrices Ue, 
t=l,...,k, by 

(16) U k = V k 

and for I = 2, . . . , k — 1, 



(I 



(17) 



10 
10 
••• V e J 



\ ■■■ ■ 

In other words, Ut is obtained by replacing the lower right (pi x (pi block of an 
<pk x <pk identity matrix by Vi. Also, define U\ to be 

// \ 

1-10 
1-10 



C/i 




\0 



1 -1 

1/ 
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where the identity block in the upper left corner is of size (f>k 
the multiplicative inverse of a modulo p and define U' k by 



!>i . Finally, let b be 







( 1 


~b 2 




...X 









1 -b 2 ■•• 






(18) 


u' k = 














1 


-b 2 














p 









u 


o 





I J 



where the / in the lower right corner is the identity matrix of size 4>k-i, and the 
diagonals are all 1 except for the row just above /. Also, the (i, i + l)-entries are 
— b 2 for i = 1, . . . , (j>k — (j>k-i — 1< Now let us consider the effect of the multiplication 
of M by U1II2 ■ ■ ■ Uk-iU' k Uk on the left. We will show that the first <f>k — 1 rows of 
the resulting matrix will be a basis for the lattice corresponding to div J^f (p k ) . 

Clearly, the first 4>k — 4>k-i rows of UkM record the orders of the functions 
E^_\/E i + \ h _ l _ 1 . The entries in the last few rows of UkM take the form 

p_1 pk / a i+j+rn<f) k -i-2 

p22t B2 - 



m=0 



Now observe that as m runs through to p — 1, a m ^ k - 1 modulo p k goes through 
exactly once elements of {1 +£p k ~ 1 : £ = 0, . . . ,p — 1} modulo ±1. (Note that since 
a is a generator of (Z/p k Z) x , a' p_1 ^ 2 = — 1 + £p for some £ not divisible by p. 
Then a^ k - 1 = (-l+£p) pk 2 = -\ + £p k ~ x mod p k .) Then by the relation between 
generalized Bernoulli numbers given in Lemma the above sum is equal to 

k-1 fgi+3-2 
P ■ -^~ B 2 



P' 



k-1 



which we can interpret as the order of E p _ x (jpr) at cusps a 3 1 jp k . 
Then the first 4>k — 0fe-i — 1 rows of U' k UkM will be the orders of 



fi 



E„i-iE 



+*h-i 



?b 2 



1, 



Ok-l 



E i+Ai. ,—lE 
a 1 fi- 

at cusps. Also, the (4>k — ^>k_i)-th row of U' k UkM corresponds to the function 

E p 



f<l>k-4>k~l 



E P 



Since a^ h - 1 = oP 2 (p -1 )/ 2 = ±1 modp fc_1 , by Lemma [8j these functions fi are 
all in &%°(jr). Summarizing, we find that the rows of U' k UkM record the orders 
of the functions 



/l ! • • • ! J 

at cusps in C±>(p k ) 



ipr),E^l_ i {^),...,E^{pr) 
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Now consider Uk-iU' k UkM . The multiplication of Uk-i on the left leaves the 
first 4>k — 4>k—i rows invariant. The next <fik-i — <t>k—2 rows now record the order of 

Ji = ,,1-1^ ) i = <Pk- <Pk-l +l,...,<Pk~ <Pk-2, 

which, by Corollary [TT1 are all modular functions contained in ^^°(p k ). Also, the 
last <pk-2 rows of Uk-iULUkM now have 

2 \ P r> ' 

p 2^— B z 

m=0 

as entries. By Lemma [SJ the above sum is equal to 



P 



,k-l 



2 P 
P ■ ~ 



fe-2 



-Bo 



„fe-2 



This number is precisely the order of 2?^_i \p 2 r) at a?~ x jp k . 

Continuing in the same way, we find that the rows of U1U2 ■ ■ - Uk-iU k UkM 
represent the orders of the functions 



E J + 't'k-l~ lEb a i 



= 1, 



»k-l 



1. 



9fc-l, 



i + <t>k-2 



-l(P T ) 



i = <j>k~ 4>k-l + 1. 



9fc-2, 



Except for the last one, the functions are all modular functions belonging to 
,jP^°(p k ). We now prove that these functions form a basis for J£"-f°(p fc ) modulo 
C x . In view of Lemma [BJ we need to show that the absolute value of the determi- 
nant of U\ . . . Uk-iU' k UkM divided by the sum of the entries in its last row is equal 
to hf{p k ). 

We first determine the sum of the entries in the last row of U% . . . Uk-iU k UkM . 
Let w denote the sequence 1, 0, . . . , 0, of length (p — l)/2, where the first number is 
1 and the rest are 0. Then inductively, we can show that the last row of U\ . . . Ui is 



E { ^(p k -^r) ' 
Je-1„ 



1. 



■k - L 



(0,...,0,/ 



_1 u>) for 1 < £ < k, where there are p e 1 copies of p l 1 w at 



the end of the row with the preceding entries all being 0. The multiplication on the 
right by U' k does not change the last row of V\ . . . Uk-i- Then we find the last row 



of Ui . . . Uk-iU' k Uk is (p k 1 w,...,p k 1 w) — (p k 1 ,0,...,0 : p k \ ...), where there 
are (p — 3)/2 zeros between two p fc_1 . Thus, the sum of the entries in the last row 
of Ui ... Uk-xU k U k M is 



„2fc-2 



y - 

j<p k /2,p\j 



B 2 (j/P k 



Jlk-2 



-B 



2,X0- 
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Now we have det Ui = 1, det U' k = p, and det U e = p 2 ^- 1 for £ = 2, . . . , k. Also, 
by Lemma [3 up to a ±1 sign, 



detM = ni B2 ': 



Thus, the index is equal to the absolute value of 



plk 2 



2,X0 



n W 



X^Xo 



This is exactly the class number given in Yu's formula. In other words, fi, i = 
1, . . . , (f)/. — 1, generate ^£°(p k ). This completes the proof. □ 



Example. Consider N = 27. 
as above, we have 



A generator of (Z/27Z) X is 2. With the notations 



M = 



1 

108 



/ 191 
' 143 



V 



-97 



-121 
-37 -121 191 



-37 



143 59 -61 -109 23 
59 -61 -109 23 -97 

59 -61 -109 23 -97 -37 -121 191 143 

-61 -109 23 -97 -37 -121 191 143 59 

109 23 -97 -37 -121 191 143 59 -61 

23 -97 -37 -121 191 143 59 -61 -109 

-97 -37 -121 191 143 59 -61 -109 23 

-37 -121 191 143 59 -61 -109 23 -97 

121 191 143 59 -61 -109 23 -97 -37 

yi+j-2 



where the (i, j)-entry is 27£?2(2 J+J /27)/2, U\ is equal to the identity matrix, 



U 2 = 



and 



10 

oiooooo 
ooioooo 

10 

10 

10 

1 



3 



(\ 



\° 



u, = 



-1 

-1 
1 













-1 
1 









Then setting Q = U 1 U 2 Ui i U d ,M, we have 



/100 -1 0\ 
'0100 -1 o o\ 



10 

1 





3 3 

\ 3 3 

x 3 



10 







-1 
1 








0\ 

\ 









1 
010/ 







0-10 

1 

1 






0-10 
10 0-1 
3 
3 / 
3 ' 



Q 



(0 


2 





1 


-2 


4 


-1 





-4\ 


2 





1 


-2 


4 


-1 





-4 








1 


-2 


4 


-1 





-4 





2 


1 


-2 


4 


-1 





-4 





2 





-2 


4 


-1 





-4 





2 





1 


4 


-8 


-5 


-5 


7 


7 


1 


1 


-2 


1 


1 


-2 


1 


1 


-2 


1 


1 


-2 


1 


-2 


1 


1 


-2 


1 


1 


-2 


1 




c 


c 


c 


c 


c 


c 


c 


c7 



-3/4. 



The first 8 rows correspond to the divisors of the functions 



Ei Ei 



EoEs EaE-i 



E 2 E 5 EjEip E 8 E 7 E U E 13 £f_ < J (3r) E?>(3t) 

E[ 9 \3r) 



EgE§ ' EnE 



ll-C'lO 



5-^7 



Ei 9) (3r) 
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The determinant of Q is -4252257/4. Thus, by LemmaEl the index is 4252257/4 x 
4/27 = 3 3 • 19-307, which is indeed what one would get from ([7]). We now determine 
the structure of the divisor class group f^f°(27)/ div jF 1 °°(27). 

Let Pi denote the cusps 2 l ~ 1 /27. Let Q' be the 8x9 matrix formed by deleting 
the last row of Q. Then the Hermite normal form for Q' is 



(I 

















-1 


13842 


-13842\ 





1 

















-19882 


19881 








1 














2511 


-2512 











1 








-1 


-17037 


17037 














1 








11942 


-11943 

















1 





7047 


-7048 




















3 


-22245 


22242 


\o 




















52497 


-52497/ 



From this we see that the divisor class group is isomorphic to C52497 x C3, and 
generated by the classes of 

Vl = (P 8 ) - (P 9 ), v 2 = (P 7 ) - 7415(P 8 ) + 7714(P 9 ). 

Furthermore, for a divisor Y^=i di{Pi) of degree 0, we have 
9 

di(Pi) ~ (-6427rfi + 19882d 2 - 2511d 3 + 24452d 4 - H942d 5 - 7047d 6 

i=l 

+ 7415d 7 + d 8 )vi + (di + d 4 + d 7 )v 2 . 

The divisor is principal if and only 52497 and 3 divide the coefficients of v\ and i>2, 
respectively. 

Theorem 3. Let k > 3 and N — 2 k . Let a be a generator of the cyclic group 
(Z/2 fe Z) x / ± 1. For £ > 2, set (f> ( = 0(2 £ )/2 = 2 e ~ 2 . Then a basis for ^ 1 °°(2 fe ) 
modulo C x is given by 

1, •• • , <j>k — 4>k~i - 1, 

4>k - 4>k-i, 

4>k - 4>k-i + 1, ■ ■ ■ , <j>k - 4>k-2, 



_ g ( y_ 1 (2"-V) ._ 

Proof. Let M be the matrix whose (i, j)-entry is 2 fe ~ 1 B 2 (a l+: >~ 2 /2 k ). The proof 
follows exactly the same way as the odd prime power case, except for that the 
matrices Vi and Ut in (|15p and (TTT)) are defined only for 3 < £ < k. Then the first 
0fc — 1 rows of U3 . . . Uk-iUkM will be the orders of the functions fi, i = 1, . . . , <f>k— 1, 
at the cusps a?~ x /2 k , while the entries in the last row are all 2 k ~ 4 B>2, Xo - We then 
use the determinant argument to show that {fi} is a basis. We omit the details 
here. □ 



fi 
fi 

fi = 



E i-]_E 



E ai E i+4 , k _ 1 . 
5 , 



E 



E 



\2" 



{It) 



Z + 4>U_') — 1 v ' 
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Example. Let N = 32 and a — 3. We set 

M = (M tf )M=i,...,8, Mij = 32P 2 

01 



3»+j-2 

32 



c/ 5 







10 

1 

2 

2 

\ 2 

\0 2 



-1 



2 






U 4 = 



/ 1 

/ 1 

10 

10 

10 

1 

2 

2 



1 -1 

1 -1 

1 













0\ 

00 \ 

-1 

2 

10 

10 

10/ 

1/ 



u 3 = 



\ 

\0 

/1000000 \ 

0100000 \ 

0010000 

0001000 

0000100 

0000010 
0000001-1 I 

000002 2/ 



V 

\0 



Then we have 



Q = U 3 U 4 U' 5 U 5 M 



/I 


3 


-2 


5 


-1 


-3 


2 


~ 5 \ 


3 


-2 


5 


-1 


-3 


2 


-5 


1 


-2 


5 


-1 


-3 


2 


-5 


1 


3 


3 


-7 


-5 


1 


-3 


7 


5 


-1 


3 


1 


-3 


-1 


3 


1 


-3 


-1 


1 


-3 


-1 


3 


1 


-3 


-1 


3 


2 


-2 


2 


-2 


2 


-2 


2 


-2 


V c 


c 


c 


c 


c 


c 


c 


c ) 



c=-l/3, 



where the first 7 rows correspond to the order of the functions 



E\E\z E^Ej EgEn 
E3E15 E9E13 E5E7 



El 
E 2 n 



e[ 16) (2t) E^°>(2t) E[ 0, (4t) 
4 16) (2r)' 4 16) (2r)' 



.(16) 



(8), 



at cusps 3 J 1 /32, j = 1, . 



From this we deduce that the class number is 



2 6 • 3 2 • 5 • 97 = 279360, as expected. 

Let Pj, j = 1, . . . , 8, denote the cusps 3 J ~ 1 /32. We now determine the structure 
of the divisor class group. Essentially, this amounts to computing the Hermite 
normal form for Q. Let Q' be the 7x8 matrix formed by deleting the last row of 
Q. Then there is a unimodular matrix U such that 



UQ' 



From this we see that the divisor class group i^f (32)/div^" 1 00 (32) is isomorphic 
to Cn64o x C12 x C2, where each component is generated by 

Vl = (P 7 )-(Ps), v 2 - (P 6 )+46(P 7 )-47(P 8 ), v 3 = (P 5 ) + (P 6 )-177(P 7 ) + 175(P 8 ), 

respectively. Moreover, for a divisor ^ j=1 di(Pi) of degree 0, we have 

8 

di{Pi) - (4623rfi + 5474d 2 + 3681rf 3 - 2720d 4 + 223rf 5 - 46rf 6 + d 7 ) Vl 

i=l 

+ (-di - M 2 + 4rf 3 + Ad 4 -d 5 + d 6 )v 2 + (-di + d 5 )w 3 , 



/I 











1 


2 


-4754 


4750 \ 





1 











3 


-5336 


5332 








1 








-4 


-3865 


3868 











1 





-4 


2536 


-2533 














2 


2 


-354 


350 

















12 


552 


-564 


\o 

















11640 


-11640) 
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and it is principal if and only if the three coefficients are congruent to modulo 
11640, 12, and 2, respectively. 

4. Non-prime power cases 
4.1. Squarefree cases. Here we consider squarefree composite cases. 
Theorem 4. Let N be a composite squarefree integer, and set 

(19) S = { gi ,...,g HN)/2 } = {g: 1 < g < N/2, (g, N) = 1}. 

For each integer g in S and each proper divisor k of N , define g(k) to be the unique 
integer satisfying 

!g(k) = mod k, 

g(k) ee ±g mod N/k, 

in the range 1 < g{k) < N/2. For g £ S, set 

(20) Ff)(r)=F ff (r)= ]J Eg^'l, 

where n(k) is the Mobius function. Then a basis for ^^°{N) modulo scalars is 
F^/F^ 1 , l = l,...^{N)/2-l. 

Proof. We first show that any quotient F gi /F g . of two functions F g satisfies the 
orbit condition (fl"Tj) . which by Theorem B implies that F gi /F gj is in JP£°(N). 

Let p be a prime divisor of N and g be an integer relatively prime to N. Since 
N is squarefree, we may write F g as 

9 11 11 g(k) g(N/p) 11 g(k) g(pk) 

p\k p\k,k^N p\k,k^N/p 

For divisors k of N that are not divisible by p, the integers g(k) and g(pfc) satisfy 

g(fc) ee mod fc, J g(pk) = mod pfc, 

g(k) ee ±f/ mod ^V/fc, [ g(pk) = ±g mod N/{pk). 

Combining these congruences, we find 

g(k) ee ±g(pk) mo&N/p. 

Therefore, F g jF gj satisfies (jTTJ) . We now show that ^^°(N) is generated by 
F g jF gi+1 , i = 1, . . . , 4>{N)/2 — 1. It suffices to prove that every function in J?£°(N) 
is a product of F g . 

By Theorem B, every function in ^^°{N) is of the form /(r) = Y[ g E g 9 up to a 
scalar, where e g satisfy 

E e s = ° 

for each prime divisor p oi N and each integer a. Now let p be a prime divisor of 
N and g be an integer in the range 1 < g < N/2 satisfying (g, N) = p. Consider 
the set 

T = O g , p = {l<h< N/2 : h = ±g mod N/p}. 
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Except for g itself, all elements of T are relatively prime to N. It follows that for 
g with (g, N) = p, 

(21) e g = - J2 eh > 

h=±g mod N/p, (h,N) = l 

where h runs over all integers in the range 1 < h < N/2 satisfying the stated 
conditions. 

Likewise, if p\ and p 2 are two distinct prime divisors of TV, then for all g with 
1 < 9 < N/2 and (g, N) = p x p 2 , the set 

T={1 <h<N/2: h = ±g mod N/{ Pl p 2 )} 

can be partitioned into a union of 4 disjoint subsets 

T = Tx U T Pl U T P2 U T P1P2 , 

where 

T k = {heT: (h,N) = k}. 

Then condition (fTTj) yields 

^2 e h + ^2 e h + ^2 eh + ^ e ' 1 = X! &h = °' 

heT! heT P1 heT P2 heT P1P2 h£T 

Now the set T P1P2 consists of g itself. Furthermore, by (|2"Tj) . we have for all h £ T Pi , 
i = 1,2, 

e-h = - ^2 et - 

e=±hmodN/ Pi , (£,N)=1 

It follows that 

J2 e h = ~^2ee 

h£T p . teTi 

since for each £ £ T\ there exists exactly one element h £ T Pi such that h = ±£ 
mod N/pi. Summarizing, we find, for all g with (g, N) — p\p 2 . 

e 9= J2 eh= J2 eh - 

ftGTi h=±g mod N/p lP2 , [h,N)=l 

In general, following the same argument, we can prove by induction that if 
Pi, . . . ,pk are distinct prime factors of N, then for all g with 1 < g < N/2, we have 

(22) e g = (-1)/*C**C**0) £ eh) 

ftEi S mod]V/( 9 ,N), (/i,iV)=l 

where the summation runs over all integers h satisfying 1 < h < N/2 and the stated 
conditions. From this we see that 

(23) 

m=U E 9 3 = n n E i a = n n n ^ (dK 

g d\N, d^N (g,N)=d d\N, d^N {g,N)=dh=±g mod N/d 

(h,N) = l 

= n n <) K = n *?• 

(h,N) = l d\N, d^N (h,N) = l 

This completes the proof of the theorem. □ 
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Example. Consider N = 42. Following Theorem [4j we set 

_ E\EqEuE2i „ E5E12E14E21 _ -E11-E18-E14-ZJ21 
x^i — , — 1 -^11 — , 

TP TP TP TP TP TP TP TP TP 

^20^15^7 ^16^9-^7 -^10-^3^7 

j-, _ E13EQE14E21 _ En EisE\±E2i „ .E19.E12-E14-E21 

-^13 — 7 -^17 — 1 -^19 — 

EgEisEt E4E3E7 E2E9E7 

According to Theorem|H the group ^"f°(42), up to scalars, is generated by 
1 _ F\ , _ F5 _ Fn _ F13 _ Fn 

./ 1 771I./2 , J 3 7-, ;J4 ^ 5j5 7-, 

•T5 -ril -T13 -T17 -T19 

To check the correctness, we form a 6 x 6 matrix 



M = 



(5 


9 


-5 


G 


-14 


-1\ 


6 


-8 


-1 


2 


12 


-11 


5 


-6 


9 


-14 


-1 


5 


8 


-12 


-2 


11 


-6 


1 


-2 


11 


-12 


-6 


1 


8 


V 1 


1 


1 


1 


1 


1 / 



whose first 5 rows are the orders of at 1/42, 5/42, 11/42, 13/42, 17/42, and 
19/42, respectively. We have det(M)/6 = 248430, which agrees with the class 
number obtained from Yu's formula. 

To determine the group structure of generators of the divisor class group, we 
remove the last row of M and put it in the Hermite normal form. Explicitly, we 
have 



f-4 


-53 


37 


71 


22 \ 




(I 








1 


-1021 


1019 \ 





6 


-2 


-6 


-1 







1 





-20 


109 


-90 


-3 


-33 


25 


4G 


15 


M = 








1 


-18 


-640 


657 


6 


46 


-42 


-71 


-26 













91 


910 


-1001 


\11 


142 


-99 


-190 


-59/ 




V° 











2730 


-2730/ 



where the 5x5 matrix on the left is a unimodular matrix. (We have removed 
the last row of M.) From this we see that the divisor class group is isomorphic to 
C2730 x C91 1 whose components are generated by the classes of 

(17/42) - (19/42), (13/42) + 10(17/42) - 11(19/42), 

respectively. 

Remark. We remark that one can actually use Theorem Q] to give another proof 
of Theorem A for squarefree integers N. The key is the distribution relation ([6]) of 
Lemma [5] For example, let us consider the case N = 21. 

Let b 9} a denote the numbers 21i?2(as/21)/2, which is the order of E g at a/21 
when (a, 21) = 1. By Lemma [5j we have 

3(&l,a + b S ,a + &6,a) = t>3.a, 
3(&2,a + &9,a + &5,a) = &6,a, 
3(& 4 ,a + ho,a + &3,a) = &9,a, 

and 

7(6l,o + h,a + &7,a + 6l0,o + 6g, a + &5,a + 6 2 ,o) = &7,a 
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for all integers a. From these relations, we obtain 



and 

Set 
Fx = 



EqEi ' 



b 7 .a = 



F 2 = 



7- 

E-2 



bx.a + h.a 
h.a + b 5 , a 
bi.a + bxO,a. 



-(bx.a + b 2 ,a + h,a + h,a + h, a + ho,a)- 



EgE 7 



F± = 



E 3 E 7 



F 5 = 



E* 



EqEj 



F 8 = 



EqEj ' 



Fxo = 



E 



10 



E3E7 

Now let M be the 6x6 matrix whose (i, j)-entry is the order 21i?2(2 l+ - 7_2 /21)/2 
of E 2 i-i at the cusp 2- 7_1 /21. Then the orders of Fx, F 2 , F4, F s , F 5 , Fxo at the cusps 
2i- 1 /21 will be 

(Vx -V 3 - V 7 )M, 
where Vx is the identity matrix of size 6, 

1 



V* = - 



3 3 -l 



W 3 
W 3 



W 3 
W 3 



W 3 = 




and V7 is the 6x6 matrix whose entries are all —7/6. Then the orders of the 
generators Fx/F 2 , F 2 jF/x, -F4/-F8, E 8 /F 5 , F 5 /Fxo will make up the first 5 rows of 



/I 








-1 
1 










-1 
1 










-1 
1 










-1 

1/ 



(Vx-V 3 ){Vx-V 7 )M. 



(Note that V 3 V 7 M has the same number 7/2 in every entry. Thus, the term V 3 VjM 
does not contribute anything to the first 5 rows of Q.) By a direct computation 
and Lemma [3 the determinant of Q is equal to 



detg = -(l + 3 3 )-(l + 7)-[]i J B 2 , x , 



where x runs over all even Dirichlet characters modulo 21. We then check that the 
sum of the entries in the last row of Q is 

16 = 1(1 + 3)(1 + 7) - \B 2 , Xn (l + 3)(1 + 7). 
Thus, by Lemma [6l the class number /if 3 (21) is equal to 



-}-detQ= ^ 
16 1 



1 + 7 
1 + 7 



n 

X^XO 



1 



-D 



2,X> 



which is HI) for N = 21. 

In general, if N = px . . .p n is a squarefree integer with n > 2, we may deduce 
Yu's formula using the same argument as above. Let ax,.-- , a^{N)/2 be the integers 
in the range 1 < a,i < N/2 that are relatively prime to N. Let M be the matrix 
whose (i, j)-entry is NB 2 (a,ia,j/N)/2 so that the ith row of M encodes the order 
of E ai at dj/N. Now for each divisor k of N, using the distribution relation ((6|), 
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we can record the order of -Ewfe) at aj/N in a matrix of the form VkM. Then the 
order of F ai at aj/N will be the (i, j)-entry of 

K k\N, k^N J 

We then show that the matrices V k satisfy 

v kl v k2 =v k2 v kl 

for divisors ki and k 2 of N that are relatively prime and 

det(l/ 1 -y Pi ) = (l + / Pi ) e "., 

where f Pi and e Pi are defined as in Theorem A'. Then following the argument in the 
special case N = 21 above, one can deduce Theorem A' for composite squarefree 
integers N. 

4.2. Remaining cases. In this section we give a basis & for ^^°(N) for non- 
squarefree integers N that are not prime powers. 

Let L — Yl p i N p be the product of distinct prime divisors of N. For each divisor 

M of N that is a multiple of L, we will construct a set ^( M ) of modular functions 
in ^"f° (M) so that the union 

|J {/(iVr/M): /(r)e^ M >} 

M: Af|JV, L|M 

forms a basis for ^^°{N) modulo scalars. The definition of ^( M ) is given as follows. 

When M = L is squarefree, we define the set to be the basis for &£°(L) 
given in Theorem 2J When M ^ L, M is non-squarefree. Let pi,. ..,pg be the 
prime divisors of M such that pf\M, i = 1, . . . ,£, and let Pe+i, ■ ■ ■ ,Pk be the other 
prime factors of M. Set 

k 

k= n?. 

i=i+l 

(K = 1 if M is squarefull.) For an integer <? relatively prime to M and a divisor fc 
of K, we let <?(£;) be the unique integer satisfying 

!g(k) = 0, mod k, 

g(k) = ±g, mod M/k, 

in the range 1 < g(k) < M/2, and set 

(24) ff^n^w* 1 ' 

For each integer g in the range 1 < g < M/(2 fL_i Pi) satisfying (5, M) = 1 and 
each integer with 1 < rrij < Pi — 1, i = 1, . . . , £, we set 

(25) G (M) M = TT F CM) ( T )(-i) ni+ " +n * 

\^ u ) u 9,mi,...,m,\W XI g+riimiM/piH hmmtM/pe^' > 

( ni ,... : n e )e{0,l} e 

Then we define the set Sf( M ) to be the set of all such functions 

^ (M) = ( r ) :l<g< f , ( 5 ,L) = 1, 1 < m, < Pi - l) . 
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Example. Let M = 180 = 2 2 • 3 2 • 5. We have p 1 = 2, p 2 = 3, p 3 = 5, and 
K = 5. Then Sf( M > consists of 8 functions G[*£ m , Grfi, m , GuS, m . and G^ >ro 
with m = 1, 2. Among them, the function is defined as 

F {M) F (M) „(M) C1 (M) 

r (M) _ J l J l+M/2+2M/3 _ F{ 'F^ 

^1,1,2 - (M ) F (M) - F (Af) „(AQ ' 
r l+M/2 r l+2M/3 r 91 r 121 

where F X (M) = £a/£ 35 , ^ = ^ 3 i/S 5 , F 9 ( f = £ 9 i/£ 55 , and F 1 ( 2 ^ ) = £59/^5. 
Thus, we have 

q(m) _ EiE 3 iE 55 E S5 

' ' EgiEsgEssEs 

The definition of Sf( M ) stems from the following observations. 

Lemma 12. Lei ifte notations K , L, M, p±, . . . ,pi, and pe+i, ■ ■ ■ ,Pk be given as 
above. For any g relatively prime to M and any j with 1 < j < I, the elements in 
the orbit 

Og,P!...Pj i = {h mod M : g = h mod M/(pi . . -Pj)}/ ± 1 
can be uniquely represented by 

, . M M 

(26) g + mi h • • • + nij — , 0<mi<pi — 1. 

Pi Pj 

Proof. Write P = p\ . . .pj. We first show that |O g ,p| = P, that is, all numbers 
g + kM/P are distinct under the identification Z/il/Z — » (Z/MZ)/ ± 1. Suppose 
that g = —g — kM/P mod M for some k. Then we have 2g = mod M/P, which 
is impossible since AI/P > p\ . . .pi > 6 and 5 is assumed to be relatively prime to 
M. 

Now it is obvious that every number in (|26| is congruent to g modulo Mj P , and 
the number of elements in (12U1) is the same as |0 s ,p| = P. Thus, we only need to 
show that two different elements in (|2"6")) can not be congruent to each other modulo 
M/P. This can be achieved by considering the reduction modulo for various 

Pi, where p™' denotes the exact power of p dividing M. □ 

Lemma 13. Let all the notations be given as above. Assume that FJ Eg 9 £ 
J^-j 30 (M) . Then, for any integer g relatively prime to M and any integer j with 
1 < J < ^; we have the relation 

P1-1 Pj- 1 

( 27 ) e 9= 2J ViP) 2l Ch = E " E e 9+m 1 M/ Pl +---+ra J M/p ] 

P\pi...pj heO g ,p mi = l m 3 =l 

for e„. 



Proof. We start by considering the first equality in ([27]) . For the case j = 1, it is an 
immediate consequence of the orbit condition We then proceed by induction. 
Assume that the first equality of (f27|) holds up to j with j < £, that is, 



E E 

P\v-L-Pi heo g .p 
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Then we have, by the induction hypothesis, 

e a= 12 ^ 12 [12 ek ~ 12 ek 

p\pi...Pj heo g , P \keo h}1 keO h , Pj+1 
The orbit Oh,i contains h itself. Also, by Lemma H"2l above, we have 

12 12 ek= 12 eh - 

heo g .p keo h:Pj+1 heo g , Pj+1 P 

It follows that 

e a = 12 n(p)[ 12 e »- E e " = 12 v{p) 12 e h- 

P\pi-Pi \heo g , P heO g , Pj+1 p J p\ Pl ... Pj+1 heO g , P 

This proves the first equality of (|27|) . We now prove the second equality. 
Regardless of what P is, the elements h in O g .p always take the form 

M M 

h = g + mi h • • • + 171 j — 

Pi Pj 

for some rm with < m% < p% — 1. In the other direction, such an element h 
can appear in g ,p if and only if for all i with ^ 0, pi divides P. Thus, let 
Q = Yli-nn^oPi- Then the coefficient of eh in (J57J) is equal to 

12 

P\ Pl ... Pj ,Q\P 

which is (— 1)° if Q = pi .. .pj and if Q ^ pi ■ . -Pj. This gives the second equality 

of (EH). " □ 

We now verify that Gg^ lt ... tmt (r) are modular functions contained in J^£°(M). 

Lemma 14. Let the notations be given as above. Then the functions Gj^ lv .., m< 
are modular functions contained in &%°{M). 

Proof. The case when M = L is squarefree is verified in Theorem 2] For other 
M, using the argument given in the first paragraph of the proof of Theorem [4j 
we see that for all prime factors q of M satisfying q 2 \ M, the functions F g all 
satisfy condition ([TT|) . For prime factors p of M satisfying p 2 \M, it is clear from 
our definition that G g A m 1 ,...,m e satisfy condition (fTT|) . Therefore, by Theorem B, 
the functions G g I ^n u ... t7ni are all modular functions contained in #"f°(M). □ 

Corollary 15. Lei aZZ i/ie notations be given as above. Define 
(28) SfW(d) = {/(dr): /(r)eSf^}. 

T/ien a/Z £/ie functions in ^ M '{N/M) are modular functions belonging to JP£°(N). 
Proof. This immediately follows from Lemmas [10] and [14] □ 
Now we present our basis for ^^{N). 
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Theorem 5. Let all the notations be given as above. Then a basis for jF-f°(iV) 
modulo C x is 

(J SfW(JV/M), 

M: M\N, L\M 

where <£ {M \N/M) = {/(iVr/M) : /(r) G Sf< M )}. 

Example. Consider the case N = p a q b , where p and q are distinct primes and 
a.b> 1. Let us compute the number of elements in for i, j > 1. 

When 2 < i < a and 2 < j < b, the set 

SffeV) = { G g) mj : 1 < g < p^q^/2, {g,pq) = 1, 

1 < mi < p — 1, 1 < m 2 < g — 1} 

has 

^(p<- V* -1 ) • (p - 1) • (g - 1) = ^-V'- 2 ^ - l) 2 (9 - l) 2 
elements. When i = 1 and 2 < j < b, the set 

£?(p<3 J ) = : 1 < g < pqi- 1 /2, (g,pq) = l, l<m<q- 1} 

has q^ 2 (p — l)(q — l) 2 /2 elements. Likewise, when 2 < i < a and j = 1, the set 
Sfpig has p l ~ 2 {p — 1) 2 (? — 1) elements. When i = 1 and j = 1, the set has 
(p — 1)(<7 — l)/2 — 1 elements. Thus, the set 

(J ^ M \p a q b /M) 

M: M\p a q b , pq\M 

has totally 

\ EE^ 2 « r2 (p - 1) 2 (? - 1) 2 + 1 E i'- 2 (p i)(« - 1) 2 

i=2 j=2 j=2 

+ ^E^ 2 (^^- 1 ) + (p ' 1) 2 (g ' 1) - 1 

i=2 

= ^(p- 1 - ljfo 6 " 1 - l)(p - l)(q - 1) + ifo 6 " 1 - l)(p - l)(g - 1) 
+ ^(P^ 1 " 1)(P" 1)(9 - 1) + ^(P - 1)(« - 1) - 1 

= ^p° - V- 1 (p-i)(«-i)-i, 

which is the precisely the number of functions needed to generate ^^°(p a q b ). 

Proof of Theorem^ By Corollary [15j the functions in ^^^{N/M) are all con- 
tained in j£"-f°(iV). To show that they generate ^f°(iV), we recall Theorem B that 
/(t) e ^(iV) if and only if 

/(r)=n^w e ° 

is a product of E g (t) with the exponents e g satisfying the orbit condition (fTT|) . We 
will prove that such a function can be expressed as a product of functions from 
U M & {M) (N/M). 
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Let L = Yl p i N p be the product of distinct prime divisors of N. We start out by 
observing that, for each divisor d of N/L, the set 

S d = {g modiV : gcd( 5 , N/L) = d}/ ± 1 

is stable under the map g mod N *—)■ g + N/p mod ./V for all prime divisor p of N 
since iV/p is always a multiple of iV/L. Thus, by Theorem B, if /(t) = Jl^s 3 is a 
modular function in &£°(N), then so is 

n e ? 

ges d 

for each divisor d of iV/L. Therefore, to prove the theorem, it suffices to consider 
the special case where /(r) e &i°(N) takes the form IlgeSd Eg" ■ We claim that 
such a function can be expressed as a product of functions from @( N ' d >(d). 
Assume that U g es d E a" £ ^i°(N). Then e g satisfy condition (fTl) 

E 

for all a with gcd(a, N/L) = d and all prime factors p of N. This condition can 
also be written as 

E e s = °< 

g/d=±b mod (N/d)/p 

for all 6 satisfying gcd(6, N/(dL)) = 1. Therefore, from Theorem B we deduce 

that rUs^f^r* G ^f°(Af) if and only if ^™( r ) e9 G ^FCW 

Thus, the assertion that every function of the form rigeSd E 9 N \ T ) e9 m 

is generated by is equivalent to the assertion that every function of the 

form 

II ^(r)* 

ft: {h,N/{dL))=l 

in &%°{N/d) is generated by functions from = gpW<0. 

Rehashing our problem, what we need to show now is the following. Let M 
be a non-squarefree, non-prime power integer. Let L — Y\ p \ M p be the product of 
distinct prime divisors of M. Let p\, . . . ,pt be the prime divisors of M such that 
pf \M and pe+i, ■ ■ ■ ,Pk be the remaining prime factors of M. Set 

k 

k= n?. 

i=i+l 

We are required to show that if a function /(r) in JP£°(M) takes the form 

f(r)= n 4 M) w e -, 

g: ( 9 ,M/L) = 1 

then it is a product of functions from 

SfW = Gf m ) ,... im< (r) : 1 < .9 < f , ( 5 ,L) = 1, 1 < m, < p, - l) , 

where Gj|ro 1 ,..., ro( (T) are defined by and (f^5|) . 
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First of all, following the deduction of (|22l) in the proof of Theorem 01 we find 
that the exponents e g satisfy 

h=±gmodM/(g,K), (h,M) = l 

where h runs over all integers in the range 1 < h < M/2 satisfying the stated 
congruence condition. Then the argument in (|23[) gives 

(29) /(r)= [] F ^ M) (r) e ", 

where Fg^ is defined by flMJ). 

For convenience, we drop the superscript (M) and write F g M \r) as F g . Parti- 
tioning the product in (|29p according to the orbits O g-Pl .,, pe , we have 



/w= n n f > 

l<g<M/(2 Pl ... Pe ) heO g , Pl ... Pe 

(g,M)=i 



en 
h ■ 



By Lemma [T2l every element h in O gtPl ... Pe can be uniquely represented as 

M M 

(30) h — g + nii h • • • + mi — . 

Pi Pi 

For such an element, we define 

Q(h)= n ^ 

i: rrii—Q 

By Lemma [TBI we have 

p|Q(h) fcedh.p 

Notice that the second equality in (f2"T)) shows that the coefficient of on the 
right-hand side of the above expression is nonzero if and only if the numbers rii in 

M M 

(31) k = q + ni 1 1- U( — 

Pi Pi 

are all nonzero. Thus, we may write /(r) as 



/w=nn n n 

\ P\pi... P i \h:P\Q(h),heO k ,P 




g k 

where g runs over all integers satisfying 1 < g < M/(2pi . . .p^) and (g,M) = 1 
and k runs over all numbers of the form (|3"Tj) with rii ^ for all i. Now consider 
the product over h. An integer h of the form (|3"0)) satisfies P|Q(/i) if and only if 
Pi|P implies rrii = 0. Also, ft. £ O^.p if and only if = for all j with pj f P. 
Therefore, the only h that satisfies both P\Q{h) and h 6 0fc,p is 

h = g+ > — . 

l<i<l,Pi\P 
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Then we have 

n f n 

P\ Pl ...p, \h:P\Q(h),heO kl p 

n F (M) ( = q(M) ( N 

g+riniM/piH \-r e n e M/p e V V u J,ni,...,nj W J 

(ri,...,r<)e{0,l}* 

and 

/w=n n GW ! ... >nf (T) e «+» 1 M /;>1+ ... + »,«/ P ,. 

3 l<ni<p» — 1 

This completes the proof of the theorem. □ 

Example. Let TV = 36. In the notations of Theorem [5l we have Sf( 6 > = since 
</>(6)/2 -1 = 0. Also, when M = 12, we have i = 1, pi = 2, and 

# 12) (3) = {G<$(3r) : 1 < .g < 12/4, (g, 12) = 1, 1 < m < 1} = {G<\ 2) (3t)}, 

where 

r d2),„ x _ ^i (12) (3r) _ ^ 12) (3r)/4 12) (3r) _ j^ 12) (3r) 
( } 1 ( j " F^(3r) - E™(3t)/E™(3t) ~ E™(3r) 

When M = 18, we have I = 1, p± = 3, and 

^ 18 >(2) = {G*$(2r) : 1 < g < 18/6, (g, 18) = 1, 1 < m < 2} 
= {G^ 1 8) (2r),Gi 1 2 8) (2r)}, 

where 

(33) <#? (2r) = i ^ - M 18) (2r)/4 18) (2r) 



F 7 (18) (2t) £^ 18) (2t) /^ 18) (2r) : 



and 



ro A] r (18) ^ _ ^"V) _ ^ 18) (2r)/^ 18) (2r) 

( } Gl ' 2(2r) -F^(2,)-4 18 )(2 T )/4 18) (2.)- 
When M = 36, we have I = 2, pi = 2, j»2 = 3, and 

Sf (36) = {G^ 1>m2 (r) : 1 < g < 36/12, ( 5 ,36) = 1, 1 < m x < 1, 1 < m 2 < 2} 
= {Cg, ) 1 (r),Gg ) 2 (r)}, 

where 

^19 (, r Kl3 ( / ^17 ( T ) i '13 ( / 

and 

(36) F^\r)F^\r) E?%) Ef%) 



(36) G^%( 



4 36) (r)4 36) (r) ^r)<V)' 
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By Theorem the functions ([32])-(l>S(> 

correctness, we form a 5 x 6 matrix 



M = 



form a basis for J^"f°(36). To check the 



/3 


-3 


-3 


3 


3 


- 3 \ 


6 


-4 


-2 


-2 


-4 


6 


4 


2 


-6 


-6 


2 


4 


6 


1 


•5 


-5 


-1 


-6 


\5 


6 


-1 


1 


-6 


-5/ 



1 



whose rows consist of the orders of the above functions at 1/36, 5/36, 7/36, 11/36, 
13/36, and 17/36. From the matrix we deduce that the class number hf(36) is 
equal to 31248, which agrees with what one gets using Theorem A. To determine 
the group structure and the generators of the divisor class group, we compute the 
Hermite normal form of M. We find it is 

(\ -1540 1539 \ 
-981 980 
2044 -2044 
-1588 1584 
7812 -7812/ 

Therefore the divisor class group is isomorphic to C4 x C7812 , where the components 
are generated by the classes of 

(11/36) - 397(13/36) + 396(17/36), (13/36) - 

respectively. 

Example. Consider the case N — 40 with L = 10. We have 









(17/36), 



gf(io)( 4 ) = 



J B 1 10) (4r)4 10) (4r) 



E. 



(10) (4t)£1 10) (4t) 



^(20) ( 2 ) = 



e[ 20) {2t) E^'\2t) 



(20), 



e£ 0) (2t)' E^'(2t) 



(20), 



and 



gf («)(!) = 



_ f £i(t)£ 5 (t) E 3 (t)E 15 (t) E 7 (t)E 5 (t) E 9 (t)E 5 (t) 



\E 15 (t)E 19 (t)' £?i7(r)£ 6 (r)' E 13 (t)E 15 (t)' E u {t)E 15 (t) 
We find that the class number h^°(A0) is 4775680, and the divisor class group is 
isomorphic to C29848O x Cf ■ 

Example. Consider N = 72. We have ^ = 0, Sf( 12 )(6) = {e{ 12} (6t) / E { 5 12} (6t)} , 



#(18) 



(4) 



^ 18) (4t)^ 10J (4t) ^ 1o; (4t)^ 1o; (4t) 
4 18) (4r)4 18) (4t) ' 4 18) (4t)^ 18) (4t) 



p(18) 



(18), 



p(18). 



^(24) (3) = 
gf(38)( 2 ) = 



4 24> (3r)^r J (3r) -E^ (3t)^ (3t) 
(24) (3r)^ 24) (3r) 



.(24) 



(24), 



p(24) 



r(3r)4 24) (3r) ! 

(36)/o T lp(36) 



(2r)E^ DJ (2t) eP 6) (2t)^ d; (2t) 



p(36). 



and 



^(72) 



v Ef 3 6 )(2r)E(f (2r) : 
^(rJSnW £i(t)£ 13 (t) 



^f ) (2r)^f ) (2r) j ' 
£ 5 (t)£ 7 (t) £ 5 (t)£i 7 (t) 



E 25 {t)E^{tY E 23 {t)E 25 {tY E 29 {t)E 31 (t)' E 19 (t)E 31 {t) 
Using this basis for ^ r ^°(72), we find the divisor class group is isomorphic to 

C4 X C\ 2 X C36 X C144 X Cgi46133360- 
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5. Computational results 

In this section, we give a few tables of computational results. The first table 
contains the group structure of &£°( N ) for N < 10 °- ( Note that for iV = 1, . . . , 10 
and N = 12, the Jacobian is trivial.) For the reader's convenience, we have also 
included the genus of the modular curve Xi (N) and the prime factorization of the 
group order of ^f°(N) for N < 50. We have used Hazama's formula (whenever 
applicable) and Yu's formula to check that the group orders are correct. Here the 
notation [m, . . . , n*,] means that the group structure is (Z/niZ) x • • • x (Z/n^Z). 

In the second table, we give the p-parts of < to^ c {p n ) for small p n . The notation 
(p ei ) ni . . . (p e fc) n fc means that the primary decomposition of < ^' 1 00 (p™) contains rii 
copies of Z/p ei Z. Finally, in the last table, we list the p-parts of ^"(mp") for 
selected integers N — mp n . 
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Table 1. Group structure of tf?°(N), N < 100 



N 


genus 


class number 


structure 


11 


1 


5 


cvclic 


13 


2 


19 


cyclic 


14 


1 


3 


cyclic 


15 


1 


2 2 


cyclic 


16 


2 


2 • 5 


cyclic 


17 


5 


2 3 • 73 


cyclic 


18 


2 


7 


cvclic 


19 


7 


3 2 • 487 


cyclic 


20 


3 


2 2 • 5 


cyclic 


21 


5 


2-7-13 


cyclic 


22 


6 


5 • 31 


cyclic 


23 


12 


11 • 37181 


cyclic 


24 


5 


2 2 • 3 • 5 


cyclic 


25 


12 


5 • 71 • 641 


cyclic 


26 


10 


3 • 5 • 7 • 19 


cyclic 


27 


13 


3 3 • 1 9 • 307 


13 524971 


28 


10 


2 6 • 3 • 13 


[4 4 1561 


29 


22 


2 6 • 3 • 7 • 43 • 1 7837 


14 4 644272441 


30 


9 


2 2 • 5 • 17 


cyclic 


31 


26 


2 2 • 5 2 • 7 • 11 • 2302381 


[10 17728SSS701 


32 


17 


2 6 • 3 2 • 5 • 97 


12 12 116401 


33 


21 


2 • 3 • 5 • 1 1 -61 • 421 


cyclic 


34 


21 


2 3 • 3 • 5 2 • 1 7 • 73 


15 1489201 


35 


25 


2 2 • 3 • 5 • 13 2 • 31 • 37 • 61 


113 545742601 


36 


17 


2 4 • 3 2 • 7 • 31 


14 78121 


37 


40 


3 2 • 5 • 7 • 1 9 • 37 • 73 • 577 • 1 7209 


cyclic 


38 


28 


3 4 • 7 • 73 • 487 


19 22397131 


39 


33 


2 5 • 3 4 ■ 7 2 ■ 13 3 • 19 


[1638,3236688] 


40 


25 


2 s -5 -7- 13-41 


[4, 4, 298480] 


41 


51 


2 4 -5- 13- 31 2 -431-250183721 


cyclic 


42 


25 


2 ■ 3 • 5 • 7 2 • 13 2 


[91,2730] 


43 


57 


2 2 • 7 • 19 • 29 • 463 • 1051 • 416532733 


[2, 1563552532984879906] 


44 


36 


2 8 -5-7-31 2 -101 


[4,4,124,438340] 


45 


41 


2 2 • 3 6 • 7 • 31 • 73 • 3637 


[9,9,2074093812] 


46 


45 


11-89-683-37181 


cyclic 


47 


70 


23 • 139 • 82397087 • 12451196833 


cyclic 


48 


37 


2 s • 3 • 5 2 • 41 ■ 73 


[4,20,718320] 


49 


69 


7 3 • 113 • 2437 • 1940454849859 


[7, 26183855453442042671] 


50 


48 


5 2 - 11 -31 -41 -71 -641 


cyclic 
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iV 


structure 


51 


[8, 1201887101691040] 


52 


[4,4,4,4,5823652380] 


53 


[182427302879183759829891277] 


54 


[9, 509693373] 


55 


[110, 8972396739917886000] 


56 


[4,4,16,16,528,4427280] 


57 


[7, 3446644128227394822] 


58 


[4,172,4622976893220] 


59 


[17090415233025974812945896997681] 


60 


[4,4,80,2174640] 


61 


[77,11245132002040993823541663395815] 


62 


[11,10230,1813608537510] 


63 


[9, 9, 18, 23940, 36513252544860] 


64 


[2, 4, 4, 4, 8, 48, 73910454036960] 


65 


[2, 4, 4, 4, 4, 64, 69171648, 3833806702270272] 


66 


[341,8669648790] 


67 


[661,228166524544404715482454653548693117] 


68 


[2, 4, 4, 4, 4, 4, 340, 29034225327840] 


69 


[419621485489110883825078452] 


70 


[13,39,7825676012700] 


71 


[701,846772703911192558471548563811885556615] 


72 


[4,12,36,144,9146133360] 


73 


[2, 2, 9940318318931388769396722069876040037329842] 


74 


[87381, 1137260725252531425] 


75 


[25, 25, 229987489818652358805100] 


76 


[4, 4, 4, 4, 4, 4, 36, 939850887824333604] 


77 


[4, 8, 152, 456, 89190700421406700205983720927320] 


78 


[273,1638,66303553680] 


79 


[521,29427100164209457485089447933533181481550301759] 


80 


[4, 4, 4, 4, 16, 80, 13855590960585920] 


81 


[3, 9, 9, 9, 9, 9, 27, 87945822520529641810558635771] 


82 


[155, 8525, 729055927995792711600] 


83 


[98686349372029170201616572533501298687049100544333193] 


84 


[4, 4, 4, 364, 3640, 2254324800] 


85 


[8, 16, 16, 6089864235465097347758333448185021417280] 
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N 


structure 


86 


[127, 32766, 25615681147891287499998] 


87 


[4, 8, 8, 950886641657525419895591717028046920] 


88 


[4, 4, 4, 4, 4, 16, 496, 5456, 271296378433899280] 


89 


[2,2,16752498873229395124991547026173083931082925441759332846930] 


90 


[3,9,63,552341552604660] 


91 


[4, 8, 24, 191520, 679547136977329249210045615114328726306400] 


92 


[4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 17196616295174096057972420] 


93 


[2, 58520, 27655854146903254636965396728546654040] 


94 


[1636915575475523620555957536005041] 


95 


[234, 234, 28721474819561261359171101174478296073945013520] 


96 


[4, 4, 4, 4, 48, 240, 297091975708501440] 


97 


[35,184448350307327781233828921084300852328775499446274957379700139920] 


98 


[49,783386490641061468174212253579] 


99 


[3, 9, 9, 9, 9, 9, 9, 9, 117459, 186692207903601450412662961290630] 


100 


[4, 4, 4, 4, 4, 20, 100, 100, 11049959065582110305500] 



Table 2. p-primary part ofrf£°(p n ) 



p n 


p-primary subgroups 


2 4 


(2) 


2 5 


(2)(2 2 )(2 3 ) 


2 6 


(2)(2 2 ) 3 (2 3 )(2 4 )(2 5 ) 


2 7 


(2)(2 2 ) 7 (2 3 )(2 4 ) 3 (2 5 )(2 6 )(2 7 ) 


2 8 


(2)(2 2 ) 15 (2 3 )(2 4 ) 7 (2 5 )(2 6 ) 3 (2 7 )(2 8 )(2 9 ) 


2 9 


(2)(2 2 ) 31 (2 3 )(2 4 ) 15 (2 5 )(2 6 ) 7 (2 7 )(2 8 ) 3 (2 9 )(2 10 )(2 n ) 


3 3 


(3)(3 2 ) 


3 4 


(3)(3 2 ) 5 (3 3 )(3 4 ) 


3 5 


(3)(3 2 ) 17 (3 3 )(3 4 ) 5 (3 5 )(3 6 ) 


3 6 


(3)(3 2 ) 53 (3 3 )(3 4 ) 17 (3 5 )(3 6 ) 5 (3 7 )(3 8 ) 


5 2 


(5) 


5 3 


(5)(5 2 ) 7 (5 3 ) 


5 4 


(5)(5 2 ) 39 (5 3 )(5 4 ) 7 (5 5 ) 


7 2 


(7)(7 2 ) 


7 3 


(7)(7 2 ) 17 (7 3 )(7 4 ) 
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Table 3. p-primary part of ^"(mp") 



mp n 


p-primary subgroups 


2-3 2 


(1) 


2 • 3 3 


(3 2 ) 2 


2-3 4 


(3 2 ) 6 (3 4 ) 2 


2-3 5 


(3 2 ) 18 (3 4 ) 6 (3 6 ) 2 


2 • 3 6 


(3 2 ) 54 (3 4 ) 18 (3 6 ) 6 (3 8 ) 2 


2-5 2 


(5 2 ) 


2 • 5 3 


(5 2 ) 8 (5 4 ) 


2-5 4 


(5 2 ) 40 (5 4 ) 8 (5 6 ) 


2 • 7 


(1) 


2 • 7 2 


\ 2 


.... 

2 • 7 3 


/*-t9 \1S /—A \ 9 

(7 2 ) 18 (7 4 ) 2 


3 • 2 3 


(2 2 ) 


3-2 4 


(2 2 ) 2 (2 4 ) 


3 • 2 5 


(2 2 ) 4 (2 4 ) 2 (2 6 ) 


3 • 2 6 


(2 2 ) 8 (2 4 ) 4 (2 6 ) 2 (2 8 ) 


3 • 2 7 


(2 2 ) lb (2 4 ) 8 (2 b ) 4 (2 8 ) 2 (2 lu ) 


3 • 2 8 


(2 2 ) 32 (2 4 ) ib (2 b ) 8 (2 8 ) 4 (2 i0 ) 2 (2 i2 ) 


3 • 2 9 


(2 2 ) b4 (2 4 ) 32 (2 b ) ib (2 8 ) 8 (2 lu ) 4 (2 12 ) 2 (2 i4 ) 


4 • 3 2 


(3 ) 


4-3 3 


(3 2 ) 4 (3 4 ) 


4-3 4 


(3 2 ) 12 (3 4 ) 4 (3 b ) 


4-3 5 


(3 2 ) 3b (3 4 ) 12 (3 6 ) b (3 8 ) 


6 • 5 


(5) 


6-5 2 


(5)(5 2 ) 2 (5 3 ) 


6 • 5 3 


(5)(5 2 ) 15 (5 3 )(5 4 ) 2 (5 5 ) 


6 • 7 


(7) 2 


6-7 2 


(7) 2 (7 2 ) 3 (7 3 ) 2 


6-7 3 


(7) 2 (7 2 ) 34 (7 3 ) 2 (7 4 ) 3 (7 5 ) 2 
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